UNITED STATES PATENT AND TRADEMARK OFFICE 
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PATENT NO. 
APPLICATION NO. 
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7,017,160 B2 
09/837669 
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Martin et al. 



It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 

"Other Publications" section, page 2, column 2, 8 th listed reference, delete 
"M.P. Herlighy" and replace with --M.P. Herlihy-; 

Column 1, line 11, delete "abandoned" and replace with -pending--; 

Column 1, line 48, delete "lock-released" and replace with -lock released-; 

Column 2, line 25, delete "AU" and replace with — All—; 

Column 7, line 23, delete "*addr2 = new2:" and replace with 
-*addr2 = new2;-; 

Column 8, line 2, delete "fill" and replace with -full-; 

Column 8, line 21 , delete "fill" and replace with -full—; 

Column 8, line 46, delete "pop_right (changes" and replace with ~pop_right ( ) 
changes--; 

Column 12, line 61, delete "right When" and replace with -right. When-; 

Column 13, line 57, delete "deque," and replace with —deque.—; 

Column 15, line 12, delete "Node allocate_right_nodes9int howMany) {" and 
replace with —Node allocate_right_nodes (int howMany) {-; 

Column 15, line 20, delete "lastNode = newNode" and replace with 
-lastNode = newNode;--; 

Column 1 7, line 4, delete "RaN" and replace with -RN-; 

Column 17, line 11, delete "possibly" and replace with —(possibly—; 

Column 17, line 14, delete "retying" and replace with —retrying-; 
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It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 



Column 20, line 47, delete "if (v = DCAS(&chop-V,&rptr->V,RN,RN,RX,RY)) 
{" and replace with --if (v = DCAS(&chop->V,&rptr->V,RN,RN,RX,RY)) {--; 

Column 24, line 63, delete "LFRCStoreAlloc(&LeftHat->R,RightHat);" and 
replace with ~LFRCStore(&LeftHat->R,RightHat);~; 

Column 24, line 64, delete "LFRCStoreAlloc(&RightHat->L,LeftHat);" and 
replace with ~LFRCStore(&RightHat->L,LeftHat);~; 

Column 30, claim 32, line 1 , add --(deque)- after "queue". 



Signed and Sealed this 



Twelfth Day of August, 2008 




JON W. DUD AS 
Director of the United States Patent and Trademark Office 



